Discovering Hook Length Formulas by an Expansion Technique

نویسنده

  • Guo-Niu Han
چکیده

— We introduce a hook length expansion technique and explain how to discover old and new hook length formulas for partitions and plane trees. The new hook length formulas for trees obtained by our method can be proved rather easily, whereas those for partitions are much more difficult and some of them still remain open conjectures. We also develop a Maple package HookExp for computing the hook length expansion. The paper can be seen as a collection of hook length formulas for partitons and plane trees. All examples are illustrated by HookExp and, for many easy cases, expained by well-known combinatorial arguments. Summary §

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Unifying Approach for Proving Hook-Length Formulas for Weighted Tree Families

We propose an expansion technique for weighted tree families, which unifies and extends recent results on hook-length formulas of trees obtained by Han [10], Chen et al. [3], and Yang [19]. Moreover, the approach presented is used to derive new hook-length formulas for tree families, where several hook-functions in the corresponding expansion formulas occur in a natural way. Furthermore we cons...

متن کامل

Hook Length Formulas for Trees by Han's Expansion

Recently Han obtained a general formula for the weight function corresponding to the expansion of a generating function in terms of hook lengths of binary trees. In this paper, we present formulas for k-ary trees, plane trees, plane forests, labeled trees and forests. We also find appropriate generating functions which lead to unifications of the hook length formulas due to Du and Liu, Han, Ges...

متن کامل

Combining Hook Length Formulas and Bg-ranks for Partitions via the Littlewood Decomposition

Recently, the first author has studied hook length formulas for partitions in a systematic manner. In the present paper we show that most of those hook length formulas can be generalized and include more variables via the Littlewood decomposition, which maps each partition to its t-core and t-quotient. In the case t = 2 we obtain new formulas by combining the hook lengths and BG-ranks introduce...

متن کامل

New hook length formulas for binary trees

— We find two new hook length formulas for binary trees. The particularity of our formulas is that the hook length h v appears as an exponent. Consider the set B (n) of all binary trees with n vertices. It is well-known that the cardinality of B (n) is equal to the Catalan number (see, e.g., [9, p.220]): (1) T ∈B(n) 1 = 1 n + 1 2n n. For each vertex v of a binary tree T ∈ B (n) the hook length ...

متن کامل

Two kinds of hook length formulas for complete m-ary trees

Yidong Sun and Huajun Zhang Department of Mathematics, Dalian Maritime University, 116026 Dalian, P.R. China Department of Mathematics, Zhejiang Normal University, 321004 Jinhua, P.R. China [email protected], [email protected] Abstract. In this paper, we define two kinds of hook length for internal vertices of complete m-ary trees, and deduce their corresponding hook length formulas, which...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 15  شماره 

صفحات  -

تاریخ انتشار 2008